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Abstract — Recently, the IEEE has standardized the 802.11 pro- 
tocol for Wireless Local Area Networks. The primary medium ac- 
cess control (MAC) technique of 802.11 is called distributed coor- 
dination function (DCF). DCF is a carrier sense multiple access 
with collision avoidance (CSMA/CA) scheme with binary slotted 
exponential backoff. This paper provides a simple, but nevertheless 
extremely accurate, analytical model to compute the 802.11 DCF 
throughput, in the assumption of finite number of terminals and 
ideal channel conditions. The proposed analysis applies to both the 
packet transmission schemes employed by DCF, namely, the basic 
access and the RTS/CTS access mechanisms. In addition, it also ap- 
plies to a combination of the two schemes, in which packets longer 
than a given threshold are transmitted according to the RTS/CTS 
mechanism. By means of the proposed model, in this paper we pro- 
vide an extensive throughput performance evaluation of both ac- 
cess mechanisms of the 802.11 protocol. 

Index Terms — 802.11, collision avoidance, CSMA, performance 
evaluation. 

I. Introduction 

IN recent years, much interest has been involved in the 
design of wireless networks for local area communication 
[1], [2]. Study group 802.11 was formed under IEEE Project 
802 to recommend an international standard for Wireless Local 
Area Networks (WLAN's). The final version of the standard 
has recently appeared [3], and provides detailed medium access 
control (MAC) and physical layer (PHY) specification for 
WLAN's. 

In the 802.1 1 protocol, the fundamental mechanism to access 
the medium is called distributed coordination function (DCF). 
This is a random access scheme, based on the carrier sense mul- 
tiple access with collision avoidance (CSMA/CA) protocol. Re- 
transmission of collided packets is managed according to bi- 
nary exponential backoff rules. The standard also defines an op- 
tional point coordination function (PCF), which is a centralized 
MAC protocol able to support collision free and time bounded 
services. In this paper we limit our investigation to the DCF 
scheme. 

DCF describes two techniques to employ for packet transmis- 
sion. The default scheme is a two-way handshaking technique 
called basic access mechanism. This mechanism is character- 
ized by the immediate transmission of a positive acknowledge- 
ment (ACK) by the destination station, upon successful recep- 
tion of a packet transmitted by the sender station. Explicit trans- 
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mission of an ACK is required since, in the wireless medium, a 
transmitter cannot determine if a packet is successfully received 
by listening to its own transmission. 

In addition to the basic access, an optional four way hand- 
shaking technique, known as request-to-send/clear-to-send 
(RTS/CTS) mechanism has been standardized. Before transmit- 
ting a packet, a station operating in RTS/CTS mode "reserves" 
the channel by sending a special Request-To-Send short frame. 
The destination station acknowledges the receipt of an RTS 
frame by sending back a Clear-To-Send frame, after which 
normal packet transmission and ACK response occurs. Since 
collision may occur only on the RTS frame, and it is detected 
by the lack of CTS response, the RTS/CTS mechanism allows 
to increase the system performance by reducing the duration 
of a collision when long messages are transmitted. As an 
important side effect, the RTS/CTS scheme designed in the 
802. 1 1 protocol is suited to combat the so-called problem of 
Hidden Terminals [4], which occurs when pairs of mobile 
stations result to be unable to hear each other. This problem 
has been specifically considered in [5] and in [6], which, in 
addition, studies the phenomenon of packet capture. 

In this paper, we concentrate on the performance evaluation 
of the DCF scheme, in the assumption of ideal channel con- 
ditions and finite number of terminals. In the literature, perfor- 
mance evaluation of 802. 1 1 has been carried out either by means 
of simulation [7], [8] or by means of analytical models with sim- 
plified backoff rule assumptions. In particular, constant or geo- 
metrically distributed backoff window has been used in [5], [9], 
[10] while [11] has considered an exponential backoff limited to 
two stages (maximum window size equal to twice the minimum 
size) by employing a two dimensional Markov chain analysis. 

In this paper, which revises and substantially extends [12], we 
succeed in providing an extremely simple model that accounts 
for all the exponential backoff protocol details, and allows to 
compute the saturation (asymptotic) throughput performance of 
DCF for both standardized access mechanisms (and also for any 
combination of the two methods). The key approximation that 
enables our model is the assumption of constant and indepen- 
dent collision probability of a packet transmitted by each station, 
regardless of the number of retransmissions already suffered. As 
proven by comparison with simulation, this assumption leads to 
extremely accurate (practically exact) results, especially when 
the number of stations in the wireless LAN is fairly large (say 
greater than ten). 

The paper is outlined as follows. In Section II we briefly re- 
view both basic access and RTS/CTS mechanisms of the DCF. 
In Section HI we define the concept of Saturation Throughput, 
and in Section IV we provide an analytical technique to com- 
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pute this performance figure. Section V validates the accuracy 
of the model by comparing the analytical results with that ob- 
tained by means of simulation. Additional considerations on the 
maximum throughput theoretically achievable are carried out in 
Section VI. Finally, the performance evaluation of both DCF ac- 
cess schemes is carried out in Section VII. Concluding remarks 
are given in Section VIII. 

n. 802.11 Distributed Coordination Function 

This section briefly summarizes the DCF as standardized by 
the 802.11 protocol. For a more complete and detailed presen- 
tation, refer to the 802.11 standard [3]. 

A station with a new packet to transmit monitors the channel 
activity. If the channel is idle for a period of time equal to a dis- 
tributed interframe space (DIFS), the station transmits. Other- 
wise, if the channel is sensed busy (either immediately or during 
the DIFS), the station persists to monitor the channel until it is 
measured idle for a DIFS. At this point, the station generates a 
random backoff interval before transmitting (this is the Colli- 
sion Avoidance feature of the protocol), to minimize the prob- 
ability of collision with packets being transmitted by other sta- 
tions. In addition, to avoid channel capture, a station must wait 
a random backoff time between two consecutive new packet 
transmissions, even if the medium is sensed idle in the DIFS 
time. 1 

For efficiency reasons, DCF employs a discrete-time backoff 
scale. The time immediately following an idle DIFS is slotted, 
and a station is allowed to transmit only at the beginning of each 
slot time. The slot time size, cr, is set equal to the time needed 
at any station to detect the transmission of a packet from any 
other station. As shown in Table I, it depends on the physical 
layer, and it accounts for the propagation delay, for the time 
needed to switch from the receiving to the transmitting state 
(RX_TX_Turnaround_Time), and for the time to signal to the 
MAC layer the state of the channel (busy detect time). 

DCF adopts an exponential backoff scheme. At each packet 
transmission, the backoff time is uniformly chosen in the range 
(0,tu — 1). The value w is called contention window, and de- 
pends on the number of transmissions failed for the packet. At 
the first transmission attempt, w is set equal to a value CW m i n 
called minimum contention window. After each unsuccessful 
transmission, w is doubled, up to a maximum value CW max = 
2 m CW m i„. The values CW m i n and CW max reported in the 
final version of the standard [3] are PHY-specific and are sum- 
marized in Table I. 

The backoff time counter is decremented as long as the 
channel is sensed idle, "frozen" when a transmission is detected 
on the channel, and reactivated when the channel is sensed idle 
again for more than a DIFS. The station transmits when the 
backoff time reaches zero. 

Fig. 1 illustrates this operation. Two stations A and B share 
the same wireless channel. At the end of the packet transmis- 

*As an exception to this rule, the protocol provides a fragmentation mecha- 
nism, which allows the MAC to split an MSDU (the packet delivered to the MAC 
by the higher layers) into more MPDUs (packets delivered by the MAC to the 
PHY layer), if the MSDU size exceeds the maximum MPDU payload size. The 
different fragments are then transmitted in sequence, with only a SIFS between 
them, so that only the first fragment must contend for the channel access. 



TABLE I 

Slot Time, Minimum, and Maximum 
Contention Window Values for the three PHY Specified by the 
802. 11 Standard: Frequency Hopping Spread Spectrum (FHSS), Direct 
Sequence Spread Spectrum (DSSS), and Infrared (IR) 



PHY 


Slot Time (<7) 




cw mtx 


FHSS 


50 ps 


16 


1024 


DSSS 


20 ps 


32 


1024 


IR 


8 /is 


64 


1024 



sion, station B waits for a DIFS and then chooses a backoff time 
equal to 8, before transmitting the next packet. We assume that 
the first packet of station A arrives at the time indicated with an 
arrow in the figure. After a DIFS, the packet is transmitted. Note 
that the transmission of packet A occurs in the middle of the Slot 
Time corresponding to a backoff value, for station B, equal to 5. 
As a consequence of the channel sensed busy, the backoff time 
is frozen to its value 5, and the backoff counter decrements again 
only when the channel is sensed idle for a DEFS. 

Since the CSMA/C A does not rely on the capability of the sta- 
tions to detect a collision by hearing their own transmission, an 
ACK is transmitted by the destination station to signal the suc- 
cessful packet reception. The ACK is immediately transmitted 
at the end of the packet, after a period of time called short inter- 
frame space (SIFS). As the SIFS (plus the propagation delay) is 
shorter than a DIFS, no other station is able to detect the channel 
idle for a DIFS until the end of the ACK. If the transmitting sta- 
tion does not receive the ACK within a specified ACKJTimeout, 
or it detects the transmission of a different packet on the channel, 
it reschedules the packet transmission according to the given 
backoff rules. 

The above described two-way handshaking technique for the 
packet transmission is called basic access mechanism. DCF de- 
fines an additional four-way handshaking technique to be op- 
tionally used for a packet transmission. This mechanism, known 
with the name RTS/CTS, is shown in Fig. 2. A station that wants 
to transmit a packet, waits until the channel is sensed idle for a 
DIFS, follows the backoff rules explained above, and then, in- 
stead of the packet, preliminarily transmits a special short frame 
called request to send (RTS). When the receiving station detects 
an RTS frame, it responds, after a SIFS, with a clear to send 
(CTS) frame. The transmitting station is allowed to transmit its 
packet only if the CTS frame is correctly received. 

The frames RTS and CTS carry the information of the length 
of the packet to be transmitted. This information can be read 
by any listening station, which is then able to update a network 
allocation vector (NAV) containing the information of the period 
of time in which the channel will remain busy. Therefore, when 
a station is hidden from either the transmitting or the receiving 
station, by detecting just one frame among the RTS and CTS 
frames, it can suitably delay further transmission, and thus avoid 
collision. 

The RTS/CTS mechanism is very effective in terms of system 
performance, especially when large packets are considered, as 
it reduces the length of the frames involved in the contention 
process. In fact, in the assumption of perfect channel sensing 
by every station, collision may occur only when two (or more) 
packets are transmitted within the same slot time. If both trans- 
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Fig. 1. Example of basic access mechanism. 

mitting stations employ the RTS/CTS mechanism, collision oc- 
curs only on the RTS frames, and it is early detected by the 
transmitting stations by the lack of CTS responses. A quanti- 
tative analysis will be carried out in Section VII. 

in. Maximum and Saturation Throughput Performance 

In this paper we concentrate on the "Saturation Throughput". 
This is a fundamental performance figure defined as the limit 
reached by the system throughput as the offered load increases, 
and represents the maximum load that the system can carry in 
stable conditions. 

It is well known that several random access schemes exhibit 
an unstable behavior. In particular, as the offered load increases, 
the throughput grows up to a maximum value, referred to as 
"maximum throughput." However, further increases of the 
offered load lead to an eventually significant decrease in the 
system throughput. This results in the practical impossibility to 
operate the random access scheme at its maximum throughput 
for a "long" period of time, and thus in the practical mean- 
ingless of the maximum throughput as performance figure 
for the access scheme. The mathematical formulation and 
interpretation of this instability problem is the object of a wide 
and general discussion in [13]. 

Indeed, the 802.11 protocol is known to exhibits some form 
of instability (see, e.g., [5], and [11]). To visualize the unstable 
behaviour of 802.1 1, in Fig. 3 we have run simulations in which 
the offered load linearly increases with the simulation time. The 
general simulation model and parameters employed are summa- 
rized in Section V. The results reported in the figure are obtained 
with 20 stations. The straight line represents the ideal offered 
load, normalized with respect of the channel capacity. The sim- 
ulated offered load has been generated according to a Poisson 
arrival process of fixed size packets (pay load equal to 8 1 84 bits), 
where the arrival rate has been varied throughout the simulation 
to match the ideal offered load. The figure reports both offered 
load and system throughput measured over 20 s time intervals, 
and normalized with respect to the channel rate. 

From the figure, we see that the measured throughput follows 
closely the measured offered load for the first 260 s of sim- 
ulation, while it asymptotically drops to the value 0.68 in the 
second part of the simulation run. This asymptotic throughput 
value is referred to, in this paper, as saturation throughput, and 
represents the system throughput in overload conditions. Note 
than, during the simulation run, the instantaneous throughput 
temporarily increases over the saturation value (up to 0.74 in 
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Fig. 2. RTS/CTS Access Mechanism. 
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Fig. 3. Measured Throughput with slowly increasing offered load. 

the example considered), but ultimately it decreases and stabi- 
lizes to the saturation value. Queue build-up is observed in such 
a condition. 

IV. Throughput Analysis 

The core contribution of this paper is the analytical evalu- 
ation of the saturation throughput, in the assumption of ideal 
channel conditions (i.e., no hidden terminals and capture [6]). 
In the analysis, we assume a fixed number of stations, each al- 
ways having a packet available for transmission. In other words, 
we operate in saturation conditions, i.e., the transmission queue 
of each station is assumed to be always nonempty. 

The analysis is divided into two distinct parts. First, we study 
the behavior of a single station with a Markov model, and we 
obtain the stationary probability r that the station transmits a 
packet in a generic (i.e., randomly chosen) slot time. This prob- 
ability does not depend on the access mechanism (i.e., Basic 
or RTS/CTS) employed. Then, by studying the events that can 
occur within a generic slot time, we express the throughput of 
both Basic and RTS/CTS access methods (as well as of a com- 
bination of the two) as function of the computed value r. 

A. Packet Transmission Probability 

Consider a fixed number n of contending stations. In satura- 
tion conditions, each station has immediately a packet available 
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Fig. 4. Markov Chain model for the backoff window size. 



for transmission, after the completion of each successful trans- 
mission. Moreover, being all packets "consecutive," each packet 
needs to wait for a random backoff time before transmitting. 

Let b(t) be the stochastic process representing the backoff 
time counter for a given station. A discrete and integer time 
scale is adopted: t and t + 1 correspond to the beginning of 
two consecutive slot times, and the backoff time counter of each 
station decrements at the beginning of each slot time. Note that 
this discrete time scale does not directly relates to the system 
time. In fact, as illustrated in Fig. 1, the backoff time decrement 
is stopped when the channel is sensed busy, and thus the time 
interval between two consecutive slot time beginnings may be 
much longer than the slot time size a, as it may include a packet 
transmission. In what follows, unless ambiguity occurs, with 
the term slot time we will refer to either the (constant) value <7, 
and the (variable) time interval between two consecutive backoff 
time counter decrements. 

Since the value of the backoff counter of each station depends 
also on its transmission history (e.g., how many retransmis- 
sion the head-of-line packet has suffered), the stochastic process 
b(t) is non-Markovian. However, define for convenience W = 
CW min . Let m, "maximum backoff stage," be the value such 
that CW max = 2 m W, and let us adopt the notation W { ~ 2W, 
where i € (0, m) is called "backoff stage." Let s(t) be the sto- 
chastic process representing the backoff stage (0, . . . , m) of the 
station at time t. 



The key approximation in our model is that, at each transmis- 
sion attempt, and regardless of the number of retransmissions 
suffered, each packet collides with constant and independent 
probability p. It is intuitive that this assumption results more 
accurate as long as W and n get larger, p will be referred to as 
conditional collision probability, meaning that this is the prob- 
ability of a collision seen by a packet being transmitted on the 
channel. 

Once independence is assumed, and p is supposed to be a con- 
stant value, it is possible to model the bidimensional process 
{s(t), b(t)} with the discrete-time Markov chain depicted in 
Fig. 4. In this Markov chain, the only non null one-step tran- 
sition probabilities are 2 



(P{i, k | z,fc + l}= 1 k e (0, Wi-2) 

P{0,*|<,0}=(l-p)/Wb k 6 (0,W 0 — 1) 

P{i, k | % - 1, 0} = p/Wi k € (0, Wi - 1) 

P{m,fc | m,0} = p/W m k € (0, W m -1). 



i € (0, m) 
i € (0,m) 
i € (l,m) 

(1) 

The first equation in (1) accounts for the fact that, at the 
beginning of each slot time, the backoff time is decremented. 
The second equation accounts for the fact that a new packet 
following a successful packet transmission starts with backoff 

2 We adopt the short notation: 
P{ii,k l \io,k 0 } = P{s(t + l) = i u b(t+l) = k l \ s(t) = to, b(t) = k 0 }. 
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stage 0, and thus the backoff is initially uniformly chosen in the 
range (0, W 0 - 1). The other cases model the system after an 
unsuccessful transmission. In particular, as considered in the 
third equation of (1), when an unsuccessful transmission occurs 
at backoff stage i - 1, the backoff stage increases, and the new 
initial backoff value is uniformly chosen in the range (0, Wi). 
Finally, the fourth case models the fact that once the backoff 
stage reaches the value m, it is not increased in subsequent 
packet transmissions. 

Let&i,* = limt^oo P{s(t) = i,b(t) = k}, i e (0,m), 
A; e (0, Wi — 1) be the stationary distribution of the chain. We 
now show that it is easy to obtain a closed- form solution for this 
Markov chain. First, note that 

fci-i,o * P = b i)Q -» b i)0 = p l b 0 ,o 0 < i < m 



V 



m 



6m- i,o * P = (1 - p)b m ,o — > 6 m ,o = z &o,o- (2) 

1 - p 

Owing to the chain regularities, for each k E (1, Wi — 1), it is 
Wi- 



bi,k — 



[p-(b m -i t o + b mt o) i = m 



< m . (3) 



By means of relations (2), and making use of the fact that 
YT=o ho = &o,o/(l - p), (3) rewrites as 

W- — k 

bi,k = ^—b i)0 i€(0,m), ke{0,Wi-l). (4) 

Thus, by relations (2) and (4), all the values b^ are expressed 
as functions of the value &o,o and of the conditional collision 
probability p. &o,o IS finally determined by imposing the nor- 
malization condition, that simplifies as follows: 



m Wi-l 



m 



Wi-k 



m 



i=0 k=0 i=0 k-0 % t=0 



Wi + 1 



(5) 



from which 

&o,o = 



2(l-2p)(l-p) 



(1 - 2p)(W + 1) + pW(l - (2p) m ) ' 



(6) 



We can now express the probability r that a station trans- 
mits in a randomly chosen slot time. As any transmission occurs 
when the backoff time counter is equal to zero, regardless of the 
backoff stage, it is 

r= f 6 = l2fi- = 2(1 - 2p) 

*>° i _ p (i _ 2 p)(W + 1) + pW(l - (2p) m ) ' 

(7) 

As a side note, it is interesting to highlight that, when m = 0, 
i.e., no exponential backoff is considered, the probability r re- 
sults to be independent of p, and (7) becomes the much simpler 
one independently found in [9] for the constant backoff window 
problem 



W + 1 



(8) 



However, in general, r depends on the conditional collision 
probability p, which is still unknown. To find the value of p 
it is sufficient to note that the probability p that a transmitted 
packet encounters a collision, is the probability that, in a time 
slot, at least one of the n — 1 remaining stations transmit. The 
fundamental independence assumption given above implies that 
each transmission "sees" the system in the same state, i.e., in 
steady state. At steady state, each remaining station transmits a 
packet with probability r. This yields 



p = 1 - (1 - r) 



n-l 



(9) 



Equations (7) and (9) represent a nonlinear system in the two 
unknowns r and p, which can be solved using numerical tech- 
niques. It is easy to prove that this system has a unique solution. 
In fact, inverting (9), we obtain r*(p) = 1 - (1 — p) 1 /^" 1 ). 
This is a continuous and monotone increasing function in the 
range p e (0, 1), that starts from r*(0) = 0 and grows up to 
r*(l) = 1. Equation r(p) defined by (7) is also continuous in 
the range p € (0, 1): continuity in correspondence of the crit- 
ical value p = 1/2 is simply proven by noting that r(p) can be 
alternatively written as 



r(p) = 



l + ^+^E^o 1 (2p) 



and, therefore, r(l/2) = 2/(1 + W +mW/2). Moreover, r(p) 
is trivially shown to be a monotone decreasing function that 
starts from r(0) = 2/{W + l) and reduces uptor(l) = 2/(l + 
2 rn W). Uniqueness of the solution is now proven noting that 
t(0) > r*(0)andr(l) < r*(l). 

B. Throughput 

Let S be the normalized system throughput, defined as the 
fraction of time the channel is used to successfully transmit pay- 
load bits. To compute 5, let us analyze what can happen in a 
randomly chosen slot time. Let P tT be the probability that there 
is at least one transmission in the considered slot time. Since n 
stations contend on the channel, and each transmits with proba- 
bility r 



p tr = i-(i-Ty\ 



(10) 



The probability P 3 that a transmission occurring on the channel 
is successful is given by the probability that exactly one station 
transmits on the channel, conditioned on the fact that at least 
one station transmits, i.e., 



Ps = 



nr(l — r) 



n-l 



nr(l — r) 



n-l 



P U l_(l_ T )n- 

We are now able to express 5 as the ratio 

E [payload information transmitted in a slot time] 



(11) 



S = 



E [length of a slot time] 



(12) 



Being E[P] the average packet payload size, the average amount 
of payload information successfully transmitted in a slot time 
is P tr P s E[P], since a successful transmission occurs in a slot 
time with probability Pt T P 8 - The average length of a slot time 
is readily obtained considering that, with probability 1 - P tr , 
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Fig. 5. T a and T c for basic access and RTS/CTS mechanisms. 

the slot time is empty; with probability P tT P s it contains a suc- 
cessful transmission, and with probability Pt T (l — P s ) it con- 
tains a collision. Hence, (12) becomes 



s = PsPtrE[P] 

(1 - P tt )v + P tr P a T 9 + P t r(l " Ps)T c ' 



(13) 



Here, T 9 is the average time the channel is sensed busy (i.e., 
the slot time lasts) because of a successful transmission, and T c 
is the average time the channel is sensed busy by each station 
during a collision, a is the duration of an empty slot time. Of 
course, the values E[P], T 5 , T c , and a must be expressed with 
the same unit. 

Note that the throughput expression (13) has been obtained 
without the need to specify the access mechanism employed. 
To specifically compute the throughput for a given DCF ac- 
cess mechanism it is now necessary only to specify the corre- 
sponding values T s and T c . 

Let us first consider a system completely managed via the 
basic access mechanism. Let H = PHYhd r + MAChd r be 
the packet header, and 8 be the propagation delay. As shown 
in Fig. 5, in the basic access case we obtain 

T a bas = H + E[P] + SIFS + 8 + ACK + DIFS + 8 
T^ 5 =H + E[P*] + DIFS + 8 

(14) 

where E[P*] is the the average length of the longest packet 
payload involved in a collision. 

In the case all packets have the same fixed size, E[P*\ = 
E[P] = P. In the general case, the payload size of each col- 
lided packet is an independent random variable Pi. It is thus 
necessary to assume a suitable probability distribution function 
F(-) for the packet's payload size. Let P max be the maximum 



payload size. Taking the conditional expectation on the number 
k of colliding packets, E[P*] writes as follows: 



E[P*]=E[E[max(P u ...,P k )\k]] 



n—k f Aii ax 
0 



(1 - F(x) k ) dx 



1 - (1 - r) n - nr(l - r) 



n-l 



(15) 



When the probability of three or more packets simultaneously 
colliding is neglected, (15) simplifies to 



E[P*]= f 
Jo 



(1 - F(x) 2 ) dx. 



(16) 



T c is the period of time during which the channel is sensed 
busy by the noncolliding stations. We neglect the fact that the 
two or more colliding stations, before sensing the channel again, 
need to wait an ACK Timeout, and thus the T c for these col- 
liding stations is greater than that considered here (the same ap- 
proximation holds in the following RTS/CTS case, with a CTS 
Timeout instead of the ACK timeout). 

Let us now consider a system in which each packet is trans- 
mitted by means of the RTS/CTS Access mechanism. As, in 
such a case, collision can occur only on RTS frames, it is (see 
Fig. 5) 

RTS + SIFS + 8 + CTS + SIFS + 6 + H 
+ E[P] + SIFS + 6 4- ACK + DIFS + 5 (17) 
KTS + DIFS + 8 



T 

^ 3 



tS _ 



rrtt 

- L c 



ts _ 



and the throughput expression depends on the packet size dis- 
tribution only through its mean. 

Finally, (13) can be also adopted to express the throughput of 
an "Hybrid" system in which, as suggested in the standard [3], 
packets are transmitted by means of the RTS/CTS mechanism 
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only if they exceed a given predetermined threshold P on the 
packet's payload size. More specifically, being, again, F(-) the 
probability distribution function of the packet size, F(P) is the 
probability that a packet is transmitted according to the basic 
access mechanism (i.e., the packet size is lower than P), while 
1 - F(P) is the probability that a packet is transmitted via the 
RTS/CTS mechanism. For convenience, let us indicate with 



O rts = 27 ts -T a bas = RTS+SIFS+5+CTS+SIFS+S (18) 

the RTS/CTS overhead for a successful packet transmission. It is 
easy to recognize that, for the described hybrid access scheme, 
it is 



T s = T 9 {P) = T**F{P) + 7^ ts (l - F(P)) 
= T]>~ + O rts (l-F(P)). 



(19) 



To compute T c = T C (P) in the case of the Hybrid Access 
scheme, we rely on the simplifying assumption that the proba- 
bility of a collision of more than two packets in the same slot 
time is negligible. Hence, three possible collision cases may 
occur: 1) collision between two RTS frames, with probability 
(1 — F(P)) 2 ; 2) collision between two packets transmitted via 
basic access, with probability F(P) 2 , and 3) collision between 
a basic access packet and an RTS frame. Hence, indicating with 
i c , i c and T c the respective average collision 
durations, we obtain 

T C (P) = (1 - iT( j p))2^ts/rts 

+ 2F(P)(1 - iT( J p))^ts/bas + F 2(p) T bas/bas 

(20) 

The average collision durations adopted in (20) detail as fol- 
lows. Let O h = (T c bas -P- T?*) = {H- RTS) be the extra 
length of the packet header with respect of the RTS frame, and 
let a = H + DIFS + 6. The value r c rts/rts has been already 
computed in the case T£ ts °f (17), and can be rewritten with 
new notation as 



^ts/rts _ RT g + DIFS + g _ a _ Q h 



(21) 



To compute the average length of a collision between an RTS 
frame and a basic access packet, let us note that, according to 
the numerical values provided by the standard [3], the length 
of an RTS frame is always lower than the packet header size, 
or, in other words, the value Oh defined above is strictly 
positive. Thus, the average length of such a collision is given 
by the average amount of time the channel is kept busy by the 
unsuccessful transmission of the basic access packet. Since 
F(x)/F(P), x e (0,P) is the conditional probability distri- 
bution function of the payload size of the packets transmitted 
according to the basic access mechanism, we readily obtain 

^ts/Uas = a + £(i_ dx. (22 ) 



Finally, noting that in the case of collision between two basic ac- 
cess packets, the probability distribution function of the length 
of the longest packet payload involved in a collision is the square 
of the conditional probability distribution function of the packet 
size distribution 

lf """ - ° + 1 " 0 - 0>) *■ <23) 

By substituting (21), (22), and (23) in (20), we finally obtain 



T C (P) = a - (1 - F(P)) 2 O h 



F(x)\ 



+ 2F(P)(1 - F{P)) J o (l-^j 

F 2 (x) \ 



dx 



+ F\P) 



F 2 (P) J 



dx. 



(24) 



For simplicity, in the rest of this paper we restrict our numer- 
ical investigation to the case of fixed packet size, and therefore 
we will evaluate the performance of systems in which all sta- 
tions operate either according to the basic access mechanism or 
according to the RTS/CTS mechanism (i.e., never operating in 
the hybrid mode.) 3 

V. Model Validation 

To validate the model, we have compared its results with that 
obtained with the 802.11 DCF simulator used in [9]. Ours is 
an event-driven custom simulation program, written in the C++ 
programming language, that closely follows all the 802.1 1 pro- 
tocol details for each independently transmitting station. In par- 
ticular, the simulation program attempts to emulate as closely 
as possible the real operation of each station, including propa- 
gation times, turnaround times, etc. 

The values of the parameters used to obtain numerical results, 
for both the analytical model and the simulation runs, are sum- 
marized in Table II. The system values are those specified for the 
frequency hopping spread spectrum (FHSS) PHY layer [3]. The 
channel bit rate has been assumed equal to 1 Mbit/s. The frame 
sizes are those defined by the 802.11 MAC specifications, and 
the PHY header is that defined for the FHSS PHY. The values 
of the ACK_Timeout and CTS_Timeout reported in Table II, 
and used in the simulation runs only (our analysis neglects the 
effect of these timeouts) are not specified in the standard, and 
they have been set equal to 300 [is. This numerical value has 
been chosen as it is sufficiently long to contain a SEFS, the ACK 
transmission and a round trip delay. 

Unless otherwise specified, we have used in the simulation 
runs a constant packet payload size of 8184 bits, which is about 
one fourth of the maximum MPDU size specified for the FHSS 
PHY, while it is the maximum MPDU size for the DSSS PHY. 

Fig. 6 shows that the analytical model is extremely accurate: 
analytical results (lines) practically coincide with the simulation 

3 A detailed performance analysis of the hybrid mode requires to assume one 
or more suitable probability distribution functions for the packet's payload size, 
and also to determine the sensitivity of the throughput on the assumed distri- 
butions. Such a straightforward, but lengthy, study is out of the scopes of the 
present work. 
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results (symbols), in both basic access and RTS/CTS cases. All 
simulation results in the plot are obtained with a 95% confidence 
interval lower than 0.002. Negligible differences, well below 
1%, are noted only for a small number of stations (results for 
the extreme case of as low as 2 and 3 stations are tabulated in 
Table IE). 

VI. Maximum Saturation Throughput 

The analytical model given above is very convenient to de- 
termine the maximum achievable saturation throughput. Let us 
rearrange (13) to obtain 



S = 



E[P) 



rp , (7(1-Ar)/Ar+T c 

ic Ps 



(25) 



As T s , T c , E[P], and cr, are constants, the throughput S is max- 
imized when the following quantity is maximized: 



Ps 



nr(l — r) 



Tl-l 



(1 - P tT )/P tT + T c /a - (1 - t)»(T* - 1) 



(26) 



where T* = T c /a is the duration of a collision measured in slot 
time units a. Taking the derivative of (26) with respect to r, and 
imposing it equal to 0, we obtain, after some simplifications, the 
following equation: 



(l-rr-r;{nr-[l-(l-rr]} = 0. 



(27) 



Under the condition r <C 1 



(1 - r) n w 1 - nr + -^r — L r 2 



holds, and yields the following approximate solution: 



r = 



_ > /[n + 2(n-l)(T?-l)]/n-l 
(n - 1)(2? - 1) 



n 



(28) 



Equation (27) and its approximate solution (28) are of funda- 
mental theoretical importance. In fact, they allow to explicitly 
compute the optimal transmission probability r that each sta- 
tion should adopt in order to achieve maximum throughput per- 
formance within a considered network scenario (i.e., number of 
stations n). In other words, they show that (within a PHY and 
an access mechanism, which determine the constant value T*) 
maximum performance can be, in principle, achieved for every 
network scenario, through a suitable sizing of the transmission 
probability r in relation to the network size. 

However, (7) and (9) show that r depends only on the network 
size and on the system parameters m and W. As n is not a 
directly controllable variable, the only way to achieve optimal 
performance is to employ adaptive techniques to tune the values 
m and W (and consequently r) on the basis of the estimated 
value of n. 

This problem has been specifically considered in [9] for the 
case of fixed backoff window size (i.e., m = 0). In such a case, 



TABLE II 

FHSS System Parameters and Additional Parameters Used to 

Obtain Numerical Results 



packet payload 


8184 bits 


MAC header 


272 bits 


PHY header 


128 bits 


ACK 


112 bits + PHY header 


RTS 


160 bits + PHY header 


CTS 


112 bits + PHY header 


Channel Bit Rate 


1 Mbit/s 


Propagation Delay 


1 fiS 


Slot Time 


50 /xs 


sirs 


28 /is 


DIFS 


128 ps 


ACK.Timeout 


300 ps 


CTS-Timeout 


300 ps 




20 30 
Number ol Stations 



Fig. 6. Saturation Throughput: analysis versus simulation. 

TABLE III 

Analysis Versus Simulation: Comparison for a Very Low Number of 

Stations— W ~ 32, m = 3 





analysis 


simulation 


n=2, BAS 


0.8473 


0.846 ± 0.001 


n=2, RTS 


0.8198 


0.817 ± 0.001 


n=3, BAS 


0.8368 


0.835 ± 0.001 


n=3, RTS 


0.8279 


0.823 ± 0.001 



t is given by (8), and therefore the backoff window that maxi- 
mizes the system throughput is readily found as 



W opt w n 



Refer to [9] for an extensive discussion related to the problem 
of estimating the value n. 

Unfortunately, in the 802.11 standard, the values W and m 
are hardwired in the PHY layer details (see Table I for the stan- 
dardized values), and thus they cannot be made dependent on 
n. As a consequence of this lack of flexibility, the throughput 
in some network scenarios can be significantly lower than the 
maximum achievable. 

Figs. 7 and 8 show the maximum throughput theoretically 
achievable by the DCF protocol in both the cases of basic access 
and RTS/CTS mechanisms. The values reported in these figures 
have been obtained assuming the system parameters reported in 
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0.9 



Fig. 7. Throughput versus the transmission probability r for the basic access 
method. 



Table II. The figure reports also the different throughput values 
obtained in the case of exact and approximate solution for r. As 
the maximum is very smooth, even a nonnegligible difference in 
the estimate of the optimal value r leads to similar throughput 
values. The accuracy of the throughput obtained by the approxi- 
mate solution is better testified by the numerical values reported 
in Table IV. Note that the agreement is greater in the basic ac- 
cess case, as T c is greater. 

A surprising result is that the maximum throughput achiev- 
able by the basic access mechanism is very close to that 
achievable by the RTS/CTS mechanism. Moreover, the max- 
imum throughput is practically independent of the number 
of stations in the wireless network. This is easily justified by 
noting that the throug hput f ormula can be approximated as 
follows. Let K = y/T*/2, and let us use the approximate 
solution r = l/{nK). For n sufficiently large 

P tr = l-(l-r) n = l- (l-^) ~l-e~ l/K (29) 



nr(l-r) n - 1 



n 



^tr (nK- l)(eVA' _ !) K ( e i/i< _ ^ ' 

(30) 

The maximum achievable throughput 5 max can thus be approx- 
imated as 



^max — 



E[P) 



T B + aK + T c (K(e l ' K - 1) - l) 



(31) 



which results to be independent of n. Using the numerical values 
of Table V, we obtain K = 9.334 for the basic access mecha- 
nism, and K = 2.042 for the RTS/CTS mechanism. The re- 
sulting maximum throughput approximation values are reported 
in Table IV under the label n = oo. 

An advantage of the RTS/CTS scheme is that the throughput 
is less sensitive on the transmission probability r. In fact, we 
see from Figs. 7 and 8 (note the different x axis scale) that 
a small variation in the optimal value of r leads to a greater 



" » "" ' ' ■ ■' » r~ 



-' 111 " '' T 



-C— ♦ 



approximate max throughput 
° maximum throughput 




Fig. 8. Throughput versus the transmission probability r for the RTS/CTS 
mechanism. 



TABLE IV 

Comparison Between Maximum Throughput and Throghput 
Resulting from Approximate Solution (28) — The Case n = oo 

Is Obtained from (31) 



BASIC ACCESS 



n 



5 

10 

20 
50 
oo 



Max Throughput 
0.832827 (r=0.022869) 
0.828279 (r=0.010848) 
0.826111 (t=0.005294) 
0.824841 (r =0.002089) 



Max Throughput Approx. 



0.823957 



0.832662 (r=0.021426) 
0.828272 (r=0.010713) 
0.826105 (r=0.005357) 
0.824814 (r=0.002143) 



RTS/CTS ACCESS 



n 


Max Throughput 


Max Throughput Approx. 


5 
10 
20 
50 


0.838511 (t=0.090399) 
0.837281 (r=0.043712) 
0.836686 (r=0.021520) 
0.836335 (t=0.008532) 


0.838436 (t=0.097940) 
0.837129 (r=0.048970) 
0.836490 (r=0.024485) 
0.836110 (r=0.009794) 


CO 


0.8 


35859 



TABLE V 

Values T a and T c Measured in Bits and in 50 /is Slot Time Units, 
for the Considered System Parameters, for Both Basic and 

RTS/CTS Access Methods 





bits or /xs 


slot time units (<r=50 fis) 


Packet Payload 


8184 


163.68 




8982 


179.64 


jT'ba* 


8713 


174.26 




9568 


191.36 




417 


8.34 



decrease in the throughput for the basic access case than for 
the RTS/CTS case. Hence, we expect (see quantitative results 
in the following Section VII) a much lower dependence of the 
RTS/CTS throughput on the system engineering parameters 
with respect of the basic access throughput. 

VII. Performance Evaluation 

Unless otherwise specified, the following results have been 
obtained assuming the parameters reported in Table LI and, in 
particular, assuming a constant payload size P = 8184 bits. 

Fig. 6 shows that the throughput for the basic access scheme 
strongly depends on the number of stations in the network. In 
particular, the figure shows that, in most cases, the greater is the 
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0.90 



0.90 



maximum backoff stage m=6 



0.80 r 




16 32 64 128 256 512 
initial size of the backoff window (W) 



1024 



Fig. 9. Saturation Throughput versus initial contention window size for the 
basic access mechanism. 



network size, the lower is the throughput. The only partial ex- 
ception is the case W = 128. For such an initial contention 
window size, the throughput is comparable in networks with 
five to ten stations, although it smoothly decreases as the net- 
work size increases. The same figure shows that performance 
impairment does not occur for the RTS/CTS mechanism when 
n increases. In fact, the throughput is practically constant for 
W = 32, and even increases with the number of mobile sta- 
tions when W = 128. 

To investigate the dependency of the throughput from the ini- 
tial contention window size W we have reported in Figs. 9 and 
10 the saturation throughput versus the value W for, respec- 
tively, the basic access and the RTS/CTS mechanisms. In both 
figures, we have assumed a number of backoff stages equal to 6, 
i.e., CW max = 2 6 W. The figures report four different network 
sizes, i.e., number of stations n equal to 5, 10, 20, and 50. 

Fig. 9 shows that the throughput of the basic access mecha- 
nism highly depends on W, and the optimal value of W depends 
on the number of terminals in the network. For example, an high 
value of W (e.g., 1024) gives excellent throughput performance 
in the case of 50 contending stations, while it drastically penal- 
izes the throughput in the case of small number (e.g., 5) of con- 
tending stations. This behavior is seen also in Fig. 10, where the 
RTS/CTS mechanism is employed. Large values of W may, in 
fact, limit the throughput of a single station, which, when alone 
in the channel is bounded by 



E[P] 



T a + o(W - l)/2 



(32) 



where E[P] and T 9 are the average packet pay load and the av- 
erage channel holding time in case of successful transmission. 
Equation (32) is directly obtained from (13) of Section IV-B by 
observing that, as there are no other stations which can collide 
with the considered one, the probability of success P 9 is equal to 
1. In addition, the probability P tT that a transmission occurs on 
the channel is equal to the probability r that the station trans- 
mits. Being the conditional collision probability p equal to 0, 
Ptr = r is given by (8). 



maximum backoff stage m=6 



0.80 1 



§ 0.70 : 
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8 
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Fig. 10. Saturation Throughput versus initial contention window size for the 
RTS/CTS mechanism. 



Of more practical interest is the case of small values of W, 
and particularly in correspondence of the values W = 16, 32, 
and 64 (i.e., those standardized for the three PHY — see Table I). 
Figs. 9 and 10 show that the two access mechanisms achieve 
a significantly different operation. In the case of the basic ac- 
cess mechanism, reported in Fig. 9, the system throughput in- 
creases as long as W gets closer to 64. Moreover, the throughput 
significantly decreases as the number of stations increases. On 
the contrary, Fig. 10 shows that the throughput obtained with 
the RTS/CTS mechanism is almost independent of the value 
W < 64, and, in this range, it is furthermore almost insensi- 
tive on the network size. 

This surprising independence is quantitatively explained as 
follows. Dividing numerator and denominator of (13) by Pt T P s , 
we obtain 



S = E[P] J 



GH] 



(33) 



The denominator of (33) expresses the average amount of time 
spent on the channel in order to observe the successful transmis- 
sion of a packet payload. This time is further decomposed into 
three components. 

T 3 is the time spent in order to successfully transmit a packet. 
Table V reports the numerical values for T a bas and TJ ts , com- 
puted according to (14) and (17), in the assumption of system 
and channel parameters of Table II. The difference between TJ ts 
and T 5 bas (586 bits) is the additional overhead introduced by the 
RTS/CTS mechanism. 

The second term at the denominator of (33) does not depend 
on the access mechanism employed, and represents the amount 
of time the channel is idle, per successful packet transmission. 
In fact, l/(P tT P 9 ) is the average number of slot times spent on 
the channel in order to have a successful transmission. Of those 
slot times, a fraction (1 — P tr ) is empty, and each empty slot time 
lasts a. The average number of idle slot times per packet trans- 
mission, i.e., (1 — Ptx)/(PtxPs)> is plotted in Fig. 11 versus the 
network size, for three different values of the initial contention 
window W. We see that, for W = 16 and W = 64, the amount 
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of idle slot times per packet transmission is very low, particu- 
larly when compared with the values T a given in Table V. This 
value becomes significant only when W gets greater (the case 
W = 256 is reported in the figure) and the number of stations 
in the network is small. 

Finally, the third term at the denominator of (33) repre- 
sents the time wasted on the channel because of collisions, 
per successful packet transmission. In fact, 1/P S — 1 is the 
average number of collided transmissions per each successful 
transmission, which is multiplied by T c , i.e., the amount of 
time the channel is held by a collision. Table V shows that 
the the RTS/CTS mechanism significantly reduces the time 
spent during a collision, with respect to the basic access mech- 
anism. This reduction is extremely effective when the system 
parameter W and the network size n lead to a large collision 
probability. This fact is graphically shown in Fig. 12. This 
figure reports the average amount of time spent in collisions, 
per successful packet transmission, normalized with respect 
to the value o. It shows that, for the basic access mechanism, 
the amount of channel time wasted in collisions is extremely 
large for a small value W and a large number of stations in the 
network. Conversely, the additional amount of time wasted in 
collisions is negligible for the RTS/CTS mechanism, regardless 
of the values n and W. This explains the surprising constant 
RTS/CTS throughput in any practical system and network 
operation conditions. 

Fig. 13 shows that the dependence of the throughput from the 
maximum number m of backoff stages is marginal. The figure 
reports the cases of both Basic and RTS/CTS access schemes, 
with W = 32 (similar behaviour is observed for other values of 
the parameter W) and n = 10, 50. The points in the box indicate 
the throughput achieved when m = 5, i.e., in correspondence 
of the standardized engineering parameters of the DSSS PHY 
(Table I). We see that the choice of m does not practically affect 
the system throughput, as long as m is greater than four or five. 
The only case in which the throughput still grows, for m rela- 
tively large, is the basic access mechanism with a large network 
size. 

Our model allows to obtain other measures of interest. The 
conditional collision probability p is the probability, seen by the 
station, that its transmitted packet collides. Owing to the model's 
key assumption of independence at each retransmission, the av- 
erage number of transmissions that each station must perform 
in order to successfully complete a packet transmission is given 
by 1/(1 — p). This value is reported in Fig. 14, obtained with the 
same system parameters of Figs. 9 and 10. Fig. 14 shows that 
the number of transmissions per packet significantly increases 
as the initial backoff window W reduces, and as the network 
size n increases. 

At a first glance, it might seem that the throughput perfor- 
mance of the 802.1 1 protocol strongly depends on the slot time 
size a. In particular, the lower is <7, the better is the expected per- 
formance. Instead, we note that, as far as saturation throughput 
performance is concerned, its dependence on the slot time size 
is only marginal. Table VI reports results for three different 
system configurations corresponding to the different PHY's. 
Results are obtained for both basic access and RTS/CTS mecha- 
nism, and for two different network sizes of 10 and 50 stations. 
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Fig. 1 1 . Average number of idle slot times per successful packet transmission. 
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Fig. 12. Average number of slot time units wasted on the channel because of 
packet collision, per successful packet transmission. 



Columns in boldface type correspond to the standardized slot 
time length for the related PHY. The marginal dependence of 
the throughput on the slot time size a is related to the fact, com- 
mented above by means of (33) and Fig. 11, that the number 
of idle slot times per packet transmission is extremely small. A 
change of a has the only effect to multiply by a constant value 
the amount of idle channel time per packet transmission. How- 
ever, for any practical value of a and W, the amount of idle 
channel time remains marginal with respect to the time spent in 
transmission and collision. This result is of fundamental impor- 
tance for the future development of higher bit rate physical layer 
recommendations, as the slot time size is difficultly scalable. 

Finally, let us add some considerations regarding the depen- 
dence of the access method on the packet length. It is often 
qualitatively stated that the RTS/CTS mechanism is effective 
when the packet size increases. This is justified in Fig. 15. This 
figure reports the system throughput for both basic access and 
RTS/CTS cases, for two different network sizes (n = 10 and 
n = 50), and for three different configuration parameters, re- 
ferred to as FH, DS and IR, corresponding to the three PHY's 
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Fig. 13. Throughput versus the maximum number of backoff stages: W = 32 , 
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Fig. 14. Average number of transmissions per packet. 

reference values CW m i n , CW max and Slot time size a reported 
in Table I. It is no more a surprise that the RTS/CTS mechanism 
achieves very similar performance in all the considered cases. 
This is due to the fact that the throughput performance margin- 
ally depends on the slot time, as shown in Table VI, and on the 
fact that the RTS/CST scheme is negligibly dependent on the 
network size and on the minimum contention window size. 

In the assumption of fixed packet pay load size, it is very easy 
to quantify the threshold value for the packet size over which it 
is convenient to switch to the RTS/CTS mechanism. In fact, let 
us indicate with 5 bas and 5 rts the throughput achieved respec- 
tively by the basic access and RTS/CTS mechanism in the same 
system parameters and network size conditions. From (33), the 
inequality 



5 rts > 5 



bas 



implies that 



jrrts _ ybas < (r bas _ jjuj ^ _ ^ 



(34) 



TABLE VI 

Dependence of the Saturation Throughput on the Slot Time 







slot time size (}js) 






5 


8 


20 


50 


100 


FH bas,10 


.7105 


.7101 


.7088 


.7055 


.7000 


rts,10 


.8437 


.8432 


.8413 


.8367 


.8290 


bas,50 


.5658 


.5657 


.5652 


.5639 


.5618 


rts,50 


.8318 


.8315 


.8305 


.8278 


.8233 


DS bas, 10 


.7659 


.7654 


.7632 


.7577 


.7488 


rts,10 


.8468 


.8462 


.8435 


.8368 


.8259 


bas,50 


.6134 


.6133 


.6126 


.6108 


.6079 


rts,50 


.8363 


.8360 


.8347 


.8314 


.8261 


IR bas,10 


.8171 


.8160 


.8120 


.8021 


.7862 


rts,10 


.8490 


.8479 


.8436 


.8329 


.8158 


bas,50 


.6696 


.6693 


.6683 


.6656 


.6613 


rts,50 


.8408 


.8404 


.8387 


.8345 


.8277 
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Fig. 15. Throughput versus packet size for the standardized configuration 
parameters. 



Let now O rts = 2J ts - T s bas the overhead introduced by the 
RTS/CTS mechanism, and let O h = H - RTS be the extra 
length of the packet header with respect of the RTS frame size 
(according to the values of Table II, O rts = 586 bits, and Oh = 
112 bits). Indicating the packet pay load with the variable P, 
condition (34) yields 



P > - O h . 



1-P, 



(35) 



S 



The threshold value over which it is convenient to switch 
to the RTS/CTS scheme is plotted versus the network size in 
Fig. 16, for the three possible sets of parameters specified for the 
different PHY's. This figure shows that the threshold is highly 
dependent on the PHY employed. This is not a consequence of 
the different slot time size a, which does not affect (35). In- 
stead, it is a direct consequence of the different initial contention 
window sizes W adopted (see Table I). The lower the value W, 
the greater is the performance impairment of the basic access 
scheme (see Fig. 9), and the greater (and thus for more packet 
size cases, as shown in Fig. 15) is the advantage of the RTS/CTS 
scheme. 



BIANCHI: PERFORMANCE ANALYSIS OF THE IEEE 802.1 1 DCF 



547 



o 



I 



Q_ 




8 f 
£ 6000 t 

m r 



20 30 
number of stations 



Fig. 16. Packet payload threshold over which the RTS/CTS mechanism is 
advantageous. 



Moreover, Fig. 16 runs counter to the "known" fact that the 
RTS/CTS mechanism should be employed when the packet size 
exceeds a given (meaning/Lced) threshold. Instead, it shows that 
such a threshold strongly depends on the network size, and par- 
ticularly it significantly decreases when the number of stations 
in the network increases. For example, in the case of 50 stations, 
the threshold is equal to about 1470 bits for the infrared PHY, 
while it is as low as 820 bits for the frequency hopping PHY. 
The same threshold raises, respectively, to about 10065 bits and 
3160 bits when the network is composed by five stations only. 

VIII. Conclusion 

In this paper, we have presented a simple analytical model to 
compute the saturation throughput performance of the 802.11 
Distributed Coordination Function. Our model assumes a finite 
number of terminals and ideal channel conditions. The model 
is suited for any access scheme employed, i.e., for both basic 
access and RTS/CTS Access mechanisms, as well as for a com- 
bination of the two. Comparison with simulation results shows 
that the model is extremely accurate in predicting the system 
throughput. 

Using the proposed model, we have evaluated the 802.11 
throughput performance. We have shown that performance of 
the basic access method strongly depends on the system pa- 
rameters, mainly minimum contention window and number of 
stations in the wireless network. Conversely, performance is 
only marginally dependent on the system parameters when the 
RTS/CTS mechanism is considered. 

The RTS/CTS mechanism has proven its superiority in most 
of the cases. Notable is the advantage of the RTS/CTS scheme 
in large network scenarios, even with fairly limited packet 



sizes. When the capability of the RTS/CTS scheme to cope with 
hidden terminals is accounted, we conclude that this access 
method should be used in the majority of the practical cases. 

Acknowledgment 

The author wishes to thank the anonymous refereers for their 
helpful comments that have significantly improved the quality 
of the presentation. 



[l] 
[2] 

[3] 



References 

K. Pahlavan and A. H. Levesque, "Wireless data communications," 
Proc. IEEE, vol. 82, pp. 1398-1430, Sept. 1994. 
A. De Simone and S. Nanda, "Wireless data: Systems, standards, ser- 
vices," J. Wireless Networks, vol. 1, no. 3, pp. 241-254, Feb. 1996. 
IEEE Standard for Wireless LAN Medium Access Control (MAC) and 
Physical Layer (PHY) Specifications, Nov. 1997. P802. 11. 
[4] L. Kleinrock and F. Tobagi, "Packet switching in radio channels, Part 
II — The hidden terminal problem in carrier sense multiple access and 
the busy tone solution," IEEE Trans. Commun., vol. COM-23, no. 12, 
pp. 1417-1433, Dec. 1975. 
[5] H. S. Chhaya and S. Gupta, "Performance modeling of asynchronous 
data transfer methods of IEEE 802.11 MAC protocol," Wireless Net- 
works, vol. 3, pp. 217-234, 1997. 
[6] K. C. Huang and K. C. Chen, "Interference analysis of nonpersistent 
CSMA with hidden terminals in multicell wireless data networks," in 
Proc. IEEE PIMRC, Toronto, Canada, Sept. 1995, pp. 907-91 1. 
[7] B. P. Crow, "Performance evaluation of the IEEE 802. 11 Wireless Local 
Area Network Protocol " M.S. thesis, Dept. Electrical and Computer 
Eng., Univ. Arizona, Tucson, AZ, 1996. 
[8] J. Weinmiller, M. Schlager, A. Festag, and A. Wolisz, "Performance 
study of access control in wireless LANs IEEE 802.1 1 DFWMAC and 
ETSI RES 10 HIPERLAN," Mobile Networks and Applicat. , vol. 2, pp. 
55-67, 1997. 

[9] T. S. Ho and K. C. Chen, "Performance evaluation and enhancement 

of the CSMA/CA MAC protocol for 802.1 1 wireless LAN's," in Proc. 

IEEE PIMRC, Taipei, Taiwan, Oct. 1996, pp. 392-396. 
[10] F. Cali, M. Conti, and E. Gregori, "IEEE 802.1 1 wireless LAN: Capacity 

analysis and protocol enhancement," presented at the INFOCOM'98, 

San Francisco, CA, Mar. 1998. 
[11] G. Bianchi, L. Fratta, and M. Oliveri, "Performance analysys of IEEE 

802.11 CSMA7CA medium access control protocol," in Proc. IEEE 

PIMRC, Taipei, Taiwan, Oct. 1996, pp. 407-41 1. 
[12] G. Bianchi, "IEEE 802. 1 1— Saturation throughput analysis," IEEE 

Commun. Lett., vol. 2, pp. 318-320, Dec. 1998. 
[13] D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: 

Prentice-Hall, 1987. 



Giuseppe Bianchi received the "Laurea" degree in 
electronic engineering from Politecnico di Milano, 
Milano, Italy, in 1990, and the specialization degree 
in information technology from CEFRIEL, Milano, 
in 1991. 

He was a Researcher at CEFRIEL from 1991 to 
1993, and Assistant Professor at the Politecnico di 
Milano from 1994 to 1998. He spent 1992 as a Visitor 
Researcher at Washington University, St. Louis, MO, 
and spent 1997 as a Visiting Professor at Columbia 
University, New York. Since November 1998, he has 
been Associate Professor at the University of Palermo, Italy. His research in- 
terests include design and performance evaluation of broadband and wireless 
networks and systems. 




